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Abstract 

The Filter Dichotomy says that every uniform nonmeager filter on 
the integers is mapped by a finite-to-one function to an ultrafilter. The 
consistency of this principle was proved by Blass and Lafiamme. A medial 
limit is a universally measurable function from V(cj) to the unit interval 
[0, 1] which is finitely additive for disjoint sets, and maps singletons to 
and ui to 1. Christensen and Mokobodzki independently showed that the 
Continuum Hypothesis implies the existence of medial limits. We show 
that the Filter Dichotomy implies that there are no medial limits. 
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1 Universally measurable sets 

A measure on a set X is a function /i whose domain is some tr-algebra of subsets 
of X, with codomain [0, oo], such that [i is countably additive for disjoint fami- 
lies (by default, measures are countably additive, but we deal also with finitely 
additive measures, which are finitely additive but not necessarily countably ad- 
ditive) . A set is said to be measurable with respect to /i if it is in the domain of 
/i. A Borel measure is a measure on a topological space whose domain contains 
the Borel subsets of the space. A measure is complete if all subsets of sets of 
measure are in the domain of the measure (and thus have measure 0). The 
completion of a measure is the smallest complete measure extending it. If /x is a 
Borel measure on a topological space X, and n* is the completion of fi, then a 
set A C X is in the domain of n* if and only if there is a set B in the domain of 
/i such that the symmetric difference A A B is contained in a set of /x-measure 
(see 212C of [5]). A measure /i on a set X is a probability measure if n(X) = 1, 
finite if n(X) is finite, a- finite if X is a countable union of sets of finite measure, 
and atomless if singletons have measure 0. 

A subset of a topological space is said to be universally measurable if it is 
measurable with respect to every complete cr-finite Borel measure on the space 
(see [THl [H] , and 434D of [9] , for instance) . The collection of universally mea- 
surable sets does not change if one replaces "cr-finite" with "finite" or requires 
the measures to be atomless (see 211X(e) of [5]). 
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We will make use of the following standard observation. 

1.1 Remark. If /: X — > Y is a homeomorphism between topological spaces, 
then any Borel measure // on Y induces a measure fi* on X denned by letting 
H*(B) = fi(f[B]) for any Borel B C X. It follows that, in this context, for any 
universally measurable A C X, f[A] is a universally measurable subset of Y. 

2 Medial limits 

A function between topological spaces is universally measurable if all preimages 
of open sets (equivalently, Borel sets) are universally measurable. For our pur- 
poses, a medial limit is a universally measurable function from V(lu) to [0, 1] 
which is finitely additive for disjoint sets, and maps singletons to and u to 1 
(i.e., a universally measurable finitely additive measure on V{lo) giving lo mea- 
sure 1 and singletons measure 0). Equivalently, a medial limit is a function 
/: V{oj) —¥ [0,1], finitely additive for disjoint sets and mapping singletons to 
and uj to 1, such that for every complete, cr-finite Borel measure /x on V{uj) 
there is a Borel function b: V(uj) — > [0, 1] such that {iCw f(x) ^ b(x)} is /i- 
null. Medial limits (in various forms) appear the following publications, among 
others : [111 [25l H [111 El [17l [12l [13] . Christensen and Mokobodzki (see [2 [20]) 
independently showed that medial limits exist under the assumption that the 
Continuum Hypothesis holds. This assumption was weakened to Martin's Ax- 
iom by Normann |22j . As far as we know, the weakest hypothesis known to be 
sufficient is the statement that the reals are not a union of fewer than contin- 
uum many meager sets (i.e., that the covering number for the meager ideal is 
the continuum). This was apparently known to Mokobodzki in the 1970's (see 
also 538S of [10]). The term "medial limit" is often used for the corresponding 
linear functional on l°° (see [20]; 538Q of [10]). 

Godefroy and Talagrand [TT] proved in 1977 that if / is a medial limit, then 
the filter {x C uj \ f(x) = 1} does not have the property of Baire. The next two 
theorems present their proof of this fact, using terminology from Farah's [6]. 
Note that a filter on w has the property of Baire if and only if its corresponding 
ideal does. 

An ideal / on w is said to be c.c.c. over Fin if all almost disjoint families (i.e., 
families of infinite subsets of w which pairwise have finite intersection) disjoint 
from / are countable (this is Definition 3.3.1 of [6]). We say that an ideal on 
uj is uniform if it contains all finite subsets of uj, and similarly that a filter is 
uniform if its corresponding ideal is. 

Theorem 2.1. // / is a medial limit and I = {x C uj | f{x) — 0}, then I is a 
universally measurable uniform c.c.c. over Fin ideal. 

Proof. That / is a universally measurable uniform ideal follows from the defini- 
tion of medial limit. To see that / is c.c.c. over Fin, let A be an almost disjoint 
family disjoint from /, and suppose that A is uncountable. Then there is a pos- 
itive integer n such that the set of x £ A such that fix) > 1/n is uncountable. 
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Since / is finitely additive for almost disjoint sets, and f(ui) = 1, any such set 
can have size at most n. □ 



The following is Lemma 3.3.2(c) of [B]. 

Theorem 2.2. A uniform c.c.c. over Fin proper ideal on uj cannot have the 
property of Baire. 

Proof. Let / be a uniform c.c.c. over Fin proper ideal on uj. If / is somewhere 
comeager, than there are two members of I whose union is cofinite. To see this, 
suppose that sCuis finite and D n (n G uj) are dense open subsets of V(uj) such 
that all x G [s] fl f) n&LJ D n are in 7, where [s] = {x C u \ x D (max(s) + 1) = s}. 
It is relatively straightforward to build sets x, y in [s] n Hneu ^« whose union 
is uj \ ((max(s) + 1) \ s). Similarly, if / is meager, then there is a perfect set 
of subsets of u) which are almost disjoint and all not in I. The construction of 
such a perfect set is similar, using a collection of dense open sets D n (n 6 uj) 
such that HnGw D n is disjoint from I. □ 

3 The Filter Dichotomy 

3.1 Definition. The Filter Dichotomy is the statement that for each nonmeager 
filter F on u, there is a finite-to-one function h: uj — > uj such that {h[x] \ x G F} 
is an ultrafilter. 

Blass and Laflamme showed [T] that the Filter Dichotomy holds in models 
previously considered by Miller [T^] and Blass and Shelah [5J [3] . 

Theorem 3.2. The Filter Dichotomy implies that universally measurable uni- 
form filters on uj are meager. 

Proof. Let F be a nonmeager universally measurable uniform filter on uj, and 
let h : uj — > uj be finite-to-one such that {h[x] | x G F} is an ultrafilter. Let 

S = {{Jh- 1 [{n}]\ZC U }, 

n£Z 

and let G: V(ui) -> P(uj) be defined by G(x) = h[x]. Then: 

1. S is a perfect subset of V(ui). 

2. F n S is a universally measurable subset of S. 

3. G\S: S — > P(uj) is a homeomorphism. 

4. G[F n 5] = G[F] is not Lebesgue measurable. 

This gives a contradiction, by Remark 1 1.1 1 

The first and third items above are easy, and the fourth follows from the 
fact that nonprincipal ultrafilters are not Lebesgue measurable ( [23] ; to see that 
G[F] has to be nonprincipal, note that F is uniform and h is finite-to-one). To 
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see the second item above, suppose that jjL is a finite Borel measure on S. Define 
a measure u* on V{u)) by letting pt* (A) = fi(Ar\S) for all Borel A C V(u>). Since 
F is universally measurable, there exist Borel sets B and N such that FAB C TV 
and fi*(N) = 0. Then /z(iV fl5) = 0, and (F n S) A (B n 5) C (N n S). □ 

Putting together the Blass-Laflamme result with Lemmas 12.11 and 12.21 and 
Theorem 13.21 we have the following. 

Corollary 3.3. If ZFC is consistent, then so is ZFC + "there exist no medial 
limits. " 

Talagrand [21] proved that a filter on uj is meager if and only if there exists 
a finite-to-one function h: u) — > u) such that {h[x] \ x € F} is the set of cofinitc 
subsets of ui. The Filter Dichotomy can then be restated as: for every uniform 
filter F on w there is a finite-to-one function h: u — > uj such that {h[x\ \ x e F} 
is either the cofinite filter or a nonprincipal ultrafilter. The condition that h is 
finite-to-one is used in the proof of Theorem 13.21 only to get the image ultrafilter 
to be nonprincipal, and for this one needs only that h[x] is infinite for all x G F. 
Blass has pointed out to us that the finite-to-one condition can be relaxed in 
the other (meager) case as well, via the following argument. 

Theorem 3.4. Suppose that f: V(uj) [0,1] is finitely additive for disjoint 
sets, sends singletons to and uj to 1. Let F = {x C uj f{x) — 1}, and let 
h: uj — > uj be such that [{"-}]) = for all new. Then {h[x} | x £ F} is 

not the cofinite filter on uj. 

Proof. First note that y H> /(/i _1 [y]) defines a function from V{ui) to [0,1] 
which is finitely additive for disjoint sets, sends singletons to and w to 1. 
Furthermore, {h[x} | x e F} = {y C ui | /0 _1 [y]) = 1}. so it suffices to 
consider the case where h is the identity function, and to show that F is not 
the cofinite filter. Split uj into two infinite pieces, and let A be the one with 
smaller measure with respect to /, or either piece in case of a tie. Let Bq be 
the other piece minus its first element. Then f(Ao) < 1/2, /(Bo) > 1/2 and 
\uj \ (Aq U Bq)\ — 1 (note that finite sets have /-measure 0). Split A$ into two 
infinite pieces, let A\ be the smaller one with respect to /, and let B\ be the 
larger one minus its first element. Then f {A\) < 1/4, f(Bo U B\) > 3/4 and 
\u> \ (Ai UBoU B\)\ — 2. Continue in this way, defining infinite sets A n and B n 
for each n e uj such that f(A n ) < 2- n ~ 1 , f(B U . . . U B n ) > 1 - 2- 71 - 1 and 
\w \ (A n U Bo U . . . U B n )\ = n + 1. Then \J neL0 B n has /-measure 1, but is not 
cofinite. □ 

From this it follows that the nonexistence of medial limits follows from the 
following weak form of the Filter Dichotomy: for every uniform filter F on uj 
there exists a function h: ui — >• u such that /i _1 [w \ {n}] G F for all n € uj and 
{h[x\ | x £ F} is either the cofinite filter or a nonprincipal ultrafilter. Since our 
proof uses only the universal measurability of the filter of measure 1 sets, we have 
that this weak form of the Filter Dichotomy implies that whenever / is a finitely 
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additive measure on V(uj) such that f(uj) = 1, the filter {x C lo \ f(x) = 1} is 
not universally measurable. 

Another proof that the Filter Dichotomy implies the nonexistence of medial 
limits is given by the logical combination of previously known facts. We include 
the following definitions for completeness, the second of which is Definition 538A 
of [TU]. We refer the reader to [THUD] for the definition of probability space. 

3.5 Definition. Given two filters F and G on lo, F is said to be Rudin-Keisler 
above G (F >rk G) if there is a a function h: lo — > lo such that {h[x} | x G F} 
generates the filter G. 

3.6 Definition. A filter J 7 on a; is said to satisfy the Fatou property if for 
any probability space (X, if (E n : n € lo) is a sequence in E, and X = 
LUe.r HneA En> then \im n ^jr n(E n ) is defined and equal to 1. 

The Filter Dichotomy can be restated as saying that every uniform non- 
meager filter on lo is Rudin-Keisler above a nonprincipal ultrafilter on lo. The 
nonexistence of medial limits under the Filter Dichotomy then follows from 
the following facts, where / is a supposed medial limit and F is the filter 
{xClu I f(x) = 1}. 

• The filter F is uniform and nonmeager. 

• The filter F has the Fatou property. (Proposition 538Rd of |10j ) 

• Whenever G and H arc filters on lo such that G >rk H, and G has the 
Fatou property, then H has the Fatou property. (Proposition 5380b of 

ma) 

• No nonprincipal ultrafilter on lo has the Fatou property (Exercise 538Xn 
of IW\) 

4 The Semifilter Trichotomy 

A semifilter on lo is a proper subset of V(lo) which is closed under finite changes 
and supersets. The proof of Theorem 13.21 uses only these properties of the filter 
F, and thus gives the following. 

Theorem 4.1. If F is a universally measurable semifilter and h: lo — >• lo is a 
finite-to-one function, then {h[x] \ x £ F} is universally measurable. 

The following statement was shown by Laflamme 16 to hold in the models 
of the Filter Dichotomy mentioned above. 

4.2 Definition. The Semifilter Trichotomy is the statement that for every semi- 
filter F on lo there is a finite-to-one function h: lo — > lo such that {h[x] \ x G F} 
is either the cofinite filter, a nonprincipal ultrafilter or the set of all infinite 
subsets of lo. 
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Talagrand's proof of his result mentioned after Corollarv l3 . 31 applies to semi- 
filters, showing that a semifilter F on uj is meager if and only if there is a finite- 
to-one h: uj — !> uj such that {h[x} | x G F} is the cofinite filter. Blass has pointed 
out to us that the third case of the Semifilter Trichotomy occurs if and only if 
the semifilter F is comeager. We include a proof for the sake of completeness. 

Theorem 4.3. Suppose that F is a semifilter on uj. Then F is comeager if and 
only if there exists a finite-to-one function h: u> — > u) such that {h[x] \ x G F} 
is the set of all infinite subsets of lj. 

Proof. In each direction we will use the following characterization : a set Z C 
V(uj) is comeager if and only if there exist a division of uj into finite sets Ik 
(fc G uj) and a set y C uj intersecting each Ik such that every x C uj for which 
x n Ik = y n Ifc for infinitely many fc is in F (see [18] , for instance) . 

For the forward direction of the theorem, applying the assumption that F 
is comeager we can let h be the function which maps Ik to k, where the set of 
Ik's is as above. For the reverse direction, we can let Ik = h [{k}] and let 
y = uj. Then if x is a subset of uj with the property that xPiIk — yDlk = h for 
infinitely many fc, there exists a z £ F such that h[z] — {k £ uj \ x D Ik = Ik}- 
Then z C x, which implies that x G F. □ 

Putting together Theorems 14.11 and 14.31 with Talagrand's characterization of 
meager semifilters, we have the following. 

Theorem 4.4. The Semifilter Trichotomy implies that universally measurable 
semifilters on uj have the property of Baire. 

It is an open question (asked in |18j ) whether consistently all universally 
measurable sets of reals have the property of Baire. 
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